Naval Research Logistics 


Contents 


Volume 37, 1990 


Issue 1, February 1990 


Priority Repair and Dispatch Policies for Reparable-Item Logistics 
Systems 


David F. Pyke 


Lanchester Attrition of Interpenetrating Forces 
D. Willard 


Solving Resource-Constrained Project Scheduling Problems by A* 
Search 


Colin E. Bell and Kwangho Park 


Control of Input and Demand Rates in Inventory Systems of 
Perishable Commodities 
D. Perry and M. J. M. Posner 


Scheduling Tasks with Failure Probabilities to Minimize Expected Cost 
Mordechai I. Henig and David Simchi-Levi 


Worst-Case Analysis of Local Search Heuristics for the One-Machine 
Total Tardiness Problem 


Shiwei Chang, Hirofumi Matsuo, and Guochun Tang 


Queues Served in Cyclic Order with an Arbitrary Start-up Distribution 
S. W. Fuhrmann and A. Moon 


Relations between the Prearrival and Postdeparture State Probabilities 
and the FCFS Waiting Time Distribution in the E,/G/s Queue 
Xenophon Papaconstantinou and Dimitris Bertsimas 


A Lagrangian Heuristic for Set-Covering Problems 
J. E. Beasley 


Optimal File Allocation and Report Assignment in Distributed 
Information 


R. Ramesh and B. Ryan 


Issue 2, April 1990 


A Correspondence Principle for Relative Entropy Minimization 
Donald E. Brown and Robert L. Smith 


85 
135 
iii 


iv Naval Research Logistics, Vol. 37 (1990) 


Design and Performance Analysis of Consecutive-k-out-of-n Structure 
Mingjian Zuo and Way Kuo 


An Assignment Problem with Queueing Time Cost 
Saligrama R. Agnihothri, Sridhar Narasimhan, and Hasan Pirkul ... 


Formulating Processing Network Models: Viability Theory 
John W. Chinneck 


An Interactive MCDM Weight Space Reduction Method Utilizing a 
Tchebycheff Utility Function 
Robert F. Dell and Mark H. Karwan 


A Bard-Type Method for a Generalized Linear Complementarity 
Problem with a Nonsingular M-Matrix 
J. J. Juidice and F. M. Pires 


An Analysis of Six Greedy Selection Rules on a Class of Zero-One 
Integer Programming Models 
G. Edward Fox and Christopher J. Nachtsheim 


A Minimum-Length Covering Subtree of a Tree 
Tae Ung Kim, Timothy J. Lowe, James E. Ward, and 
Richard L. Francis 


A Relaxation/Decomposition Algorithm for the Fixed Charged 
Network Problem 
Bala Shetty 


Issue 3, June 1990 


Yield Randomness, Cost Tradeoffs, and Diversification in the EOQ 
Model 


Yigal Gerchak and Mahmut Parlar 
On Ruckle’s Game of Ambush 


Multiple Finite Source Queueing Model with Dynamic Priority 
Scheduling 


Phadhana Tosirisuk and Jeya Chandra 


Split Delivery Routing 
Moshe Dror and Pierre Trudeau 


An Interactive Branch-and-Bound Algorithm for Bicriterion 
Nonconvex/Mixed Integer Programming 
Yasemin Aksoy 


Rectilinear m-Center Problem 
M. T. Ko, R. C. T Lee, and J. §. Chang 


| 
| 
| | 
263 
299 
309 | 
i 
327 
403 
| 


Volume Contents 


Issue 4, August 1990 


Special Section on Global Optimization 
Introduction 
S. S. Erenguc and A. V. Cabot 


Deterministic Methods in Constrained Global Optimization: Some 
Recent Advances and New Fields of Application 
R. Horst 


The Relief Indicator Method for Constrained Global Optimization 
P. T. Thach and H. Tuy 


Guaranteed e-Approximate Solution for Indefinite Quadratic Global 
Minimization 
A. T. Phillips and J. B. Rosen 


An Algorithm for Concave Minimization over a Polyhedron 
H. P. Benson and S. S. Erenguc 


An Algorithm for Quadratic Zero-One Programs 
B. Kalantari and A. Bagchi 


A Multifamily Dynamic Lot-Sizing Model with Coordinated 
Replenishments 
S. S. Erenguc and H. M. Mercan 


Regular Articles 


A Simulated Annealing Approach to Scheduling a Manufacturing Cell 
A. J. Vakharia and Y.-L. Chang 


Solving Production Smoothing Problems with a Nonlinear Candidate 
Constraint Method 


J. D. Stanley and A. P. Sethi 


A note on the Generalized Due Dates Scheduling Problems 
C. Sriskandarajah 


Issue 5, October 1990 


Multiobserver Multitarget Visibility Probabilities for Poisson 
Shadowing Processes in the Plane 
M. Yadin and S. Zacks 


Some Conditions for Stochastic Equality 
M. Scarsini and M. Shaked 


A Cusum Procedure Based on Sequential Ranks 
D. McDonald 


Incomplete Identification Models for Group-Testable Items 
S. K. Bar-Lev, A. Boneh, and D. Perry 


Vv 
431 
433 
499 
539 
603 


vi Naval Research Logistics, Vol. 37 (1990) 


Single-Machine Scheduling Subject to Stochastic Breakdowns 
J. Birge, J. B.G.Frenk, J. Mittenthal, and A. H. G. Rinnooy Khan . 


Cyclic Sequencing Problems in the Two-Machine Permutation Flow 
Shop: Complexity, Worst-Case, and Average-Case Analysis 
H. Matsuo 


Heuristic Algorithms for Continuous Flow-Shop Problem 
C. Rajendran and D. Chaudhuri 


The Dynamic Lot Size Model with Quantity Discount 
A. Federgruen and C.-Y. Lee 


On the Optimality of the (S — 1,5) Policy 
C. R. Schultz 


Safety Stock Reduction by Order Splitting 
P. Kelle and E. A. Silver 


Asymptotic Normality of the Estimated Optimal Order Quantity for 
One-Period Inventories with Supply Uncertainty 
S. K. Basu and R. Mukerjee 


Diffusion Approximation to the G/G/R Machine Repair Problem with 
Warm Standby Spares 
B. D. Sivazlian and K. H. Wang 


The Shortest Queue Model with Jockeying 
Y. Zhao and W. K. Grassman 


Unbalanced Production Line Scheduling with Partial Job Specialization 
W. H. Iskander and J. Chou 


Issue 6, December 1990 


Optimization in Simulation: Current Issues and the Future Outlook 
M. H. Safizadeh 


An Approach to Modeling Electric Utility Capacity Expansion Planning 
F. H. Murphy and H. J. Weiss 


When is Greedy Module Assembly Optimal? 
D. M. Malon 


A Periodic Maintenance Model with Used Equipment and Random 
Minimal Repair 
D. Ait Kadi, C. Beaucaire, and R. Cléroux 


The Discrete Evasion Game with Three-Moves Lag 
L. Y. Lee and K. T. Lee 


Design and Estimation for Small Sample Sensitivity Testing 
B. A. Bodt and H. B. Tingey 


| 
679 
| 
745 
753 
| 
855 
g 


Volume Contents 


Cost Effectiveness of Using a Correlated Variable in a Complete 
Inspection Plan When Inspection Error is Present 
K. Tang and H. Schneider 


Economic Design of Sampling Plans with Multi-Decision Alternatives 
D. S. Bai and S. H. Hong 


Economic Screening Procedures in Logistics and Normal Models 
S. B. Kim and D. S. Bai 


Queueing-Location Problems on the Plane 
Z. Drezner, S. Schaible, and D. Simchi-Levi 


Analysis of a Bicriteria Location Model 
A. A. Aly and B. Rahali 


Flour Layouts Using a Multifacility Location Model 
P. D. Dowling and R. F. Love 


An Interactive Aid for Descriptive Multiattribute Problems 
G. Klein 


Convergence Properties of the Modified Subgradient Method of 
Camerini et al. 
S. Kim and H. Ahn 


Lower Bounds for Single-Machine Scheduling Problems 
R. H. Ahmadi and U. Bagchi 


Multiobjective Flow-Shop Scheduling 
R. L. Daniels and R. J. Chambers 


Authors Index to Volume 37 


vii 


